Robustness of airline route networks

Robustness of Airline Alliance Route Networks

The aim of this study is to analyze the robustness of the three major airline alliances’ (i.e., Star Alliance, oneworld and SkyTeam) route networks. Firstly, the normalization of a multi-scale measure of vulnerability is proposed in order to perform the analysis in networks with di↵erent sizes, i.e., number of nodes. An alternative node selection criterion is also proposed in order to study rob...

Robustness of networks

Robustness of large networks

The increasing importance of large networks in our “linked” world necessitates to enhance our understanding of their most characteristic behaviors. We discuss how to describe large networks and argue that a stochastic approach is most appropriate. The “robustness” of large networks is not uniquely defined. Here, the robustness is approached from two angles: we are studying the influence of the ...

Robustness envelopes of networks

We study the robustness of networks under node removal, considering random node failure, as well as targeted node attacks based on network centrality measures. Whilst both of these have been studied in the literature, existing approaches tend to study random failure in terms of average-case behavior, giving no idea of how badly network performance can degrade purely by chance. Instead of consid...

Delay-Robustness of Transfer Patterns in Public Transportation Route Planning

Transfer pattern routing is a state-of-the-art speed-up technique for finding optimal paths which minimize multiple cost criteria in public transportation networks. It precomputes sequences of transfer stations along optimal paths. At query time, the optimal paths are searched among the stored transfer patterns, which allows for very fast response times even on very large networks. On the other...